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Listing of Claims: 

1 . (Original) A network-processing device comprising: 

a first table to be addressed by content information of received data, and to provide output data dependent 

upon the content information; 
a second table to be addressed by an output of the first table, and comprising an output to present output 

data dependent upon the output of the first table, the output comprising a plurality of fields; and 
a multiplexer operable to obtain information of a next-hop transfer of the received data by selecting from 

amongst a plurality of next-hop designations; 
separate fields of the plurality of the second table to originate at least two of the next-hop designations. 

2. (Original) A network-processing device according to claim 1, further comprising a processor to 
obtain content information from a header of the received data; 

the first table comprising a content addressable memory; 

the processor to use the obtained content information to address the content addressable memory; and 
the content addressable memory having separate pointer entries to be selectively output dependent on 
the content information presented thereto. 

3. (Original) A network-processing device according to claim 2, in which 
the second table is addressed by the output of the content addressable memory; 

the second table to output data for the separate fields dependent on the output of the content addressable 
memory; 

a first field of the plurality to originate one of the plurality of next-hop designations; and 
a second field of the plurality to originate at least another of the next-hop designations. 

4. (Original) A network-processing device according to claim 3, in which the first field of the 
plurality is coupled directly to the multiplexer to provide one of the next-hop designations. 

5. (Original) A network-processing device according to claim 4, further comprising: 
a third table; 

the third table comprising a plurality of selectable entries comprising next-hop data; 

the second field of the output of the second table to index the third table; 

the third table to output next-hop data from a select entry thereof, the entry selection dependent upon 
the indexing established by the second field of the output of the second table; and 
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the output of the third table providing another of the plurality of next-hop designations. 

6. (Original) A network-processing device according to claim 5, in which the second field of the 
output of the second table comprises at least two subportions; 

the network-processing device further comprises a second multiplexer to select one subportion from 
the at least two subportions; and 

the second multiplexer is to index the third table with the select one subportion. 

7. (Original) A network-processing device according to claim 6, 

the second multiplexer to make the selection dependent upon a control signal; 
the output of the second table further comprising a third field; and 
the third field to establish the control signal. 

8. (Original) A network-processing device according to claim 7, the third field of the output of the 
second table also to establish a control signal for the first multiplexer. 

9. (Original) A network-processing device according to claim 8, the second table to include at least 
one entry to provide a value to the third field to enable the first multiplexer to select the first field of the 
plurality. 

10. (Original) A network-processing device according to claim 9, in which the at least one entry of 
the second table to provide a next-hop data value to the first field of the plurality. 

11. (Original) A network-processing device according to claim 10, in which the second table 
comprises at least another entry to provide a value for the third field to enable the first multiplexer to 
select the output of the third table. 

12. (Original) A network-processing device according to claim 7, in which 

the second multiplexer is to select from the at least two subportions dependent upon a control signal; and 
the network-processing device fiirther comprises: 

a modulo processor to output a control signal to the second multiplexer dependent upon a hash 

input and a count input; 
the count input to receive a count value from the third field; and 

the hash input to receive a hash value based upon header information of the received data. 
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13. (Original) A network-processing device according to claim 12, the second field of the plurality 
comprising M subportions; 

the second table to include entries of a first plurality having count values n to be output to the third field 
of the plurality of fields dependent upon indexing by pointers of the content addressable memory; and 

the entries of the first plurality of the second table including values for at least n subportions of the M 
subportions. 

14. (Original) A network-processing device according to claim 13, in which n is less than (M+l). 

15. (Original) A network-processing device according to claim 1, in which 
the second table output includes a third field; 

the third field to establish a control signal; and 

the multiplexer to select from amongst the plurality of next-hop data sources dependent upon the control 
signal established by the third field. 

16. (Original) A network-processing device comprising: 

a first table having a plurality of selectable pointers and an output to present a selected pointer of the 
plurality; 

a second table configured to be indexed by the selected pointer of the first table, the second table 
comprising a plurality of selectable entries to be output when designated by the pointer output of the 
first table; 

a link aggregation (LAG) circuit operable to define a next-hop pointer based upon a first output of the 
second table; 

a next-hop table comprising a plurality of selectable entries with next-hop port ID's; and 
a multiplexer to select a next-hop pointer to index the next-hop table from one of the LAG circuit or a 
second output of the second table. 

17. (Original) A network-processing device according to claim 16, in which the second table 
comprises a plurality of output fields, the output fields including a control-field, the entries of a first 
plurality of the second table comprise first data for the control-field, the entries of a second plurality of 
the second table comprise second data for the control-field; 

the multiplexer selection to depend upon data in the control field of the output of the second table. 
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18. (Original) A network-processing device according to claim 17, in which the LAG circuit 
comprises: 

a LAG table to provide a plurality of entries comprising LAG-size values indexed by LAG-ID values; 
each entry of the first plurality of the second table having a pointer-field comprising a LAG-DD value for 
indexing the LAG table; 

the LAG table to output a LAG-size value dependent on the LAG-ID value in the pointer-field output of 
the second table; and 

distribution circuit to establish an output value of magnitude up to the LAG-size value; 
the output of the distribution circuit combined with the pointer-field of the second table output to 
establish and present a next-hop pointer to a selectable first input of the multiplexer. 

19. (Original) A network-processing device according to claim 18, in which the pointer-field portion 
of the second table output establishes the most significant bits for the next-hop pointer for the selectable 
first input of the multiplexer and the output of the distribution circuit the least significant bits. 

20. (Original) A network-processing device according to claim 18, in which the distribution circuit 
comprises: 

a mod processor to provide the output value up to the LAG-size value by using one of either a mod or 
modulo operator to operate upon a HASH value with a LAG-length value, the LAG-length determined 
from the LAG-size value output from the LAG table, and the HASH value to be determined from a 
header of data received by the network processing device. 

21. (Original) A network-processing device according to claim 20, in which the distribution circuit 
further comprises an incrementor to receive and increment the LAG-size value from the LAG table to 
provide the LAG-length value. 

22. (Original) A network-processing device according to claim 20, further comprising a data 
processor to identify a header of the received data, and present an index to the first table dependent upon a 
destination address of the header. 

23. (Original) A network-processing device according to claim 22, in which the data processor is to 
provide the HASH value to the mod processor dependent upon the identified header. 
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24. (Original) A network-processing device according to claim 16, in which the second table 
comprises a SRAM. 

25. (Original) A network-processing device according to claim 24, in which the entries of the SRAM 
comprise first, second and third data fields; 

the first data field of at least the first plurality of entries comprising LAG-values to be used by the LAG 

circuit in generating the next-hop pointer; 
the second data field of at least the second plurality of entries comprising next-hop pointer values to index 

the next-hop table; and 

the third data field of at least the first and second plurality of entries comprising control data to establish 
respective selections of the multiplexer. 

26. (Original) A network-processing device according to claim 25, in which the bits for the first data 
field of the output of the SRAM over-lap a portion of the second data field. 

27. (Original) A network-processing device according to claim 26, in which the first data field 
comprises the least significant bits of the second data field. 

28. (Original) A network-processing device according to claim 25, the second table further 
comprising at least one selectable entry comprising a next-hop port-ID value to be used directly by the 
network-processing device for designating an egress port for a next-hop data transfer. 

29. (Original) A network-processing device according to claim 28, the SRAM further comprises a 
fourth data field comprising the at least one next-hop port-ID value to be used directly for designating the 
egress port. 

30. (Original) A network-processing device according to claim 29, further comprising a second 
multiplexer to select one of the fourth data field from the output of the SRAM or the output from the next- 
hop table to obtain the port ID value for designating the select egress port. 

3 1 . (Original) A multiple-link network-processing device for routing data, comprising: 
a data processor to receive data and determine content information thereof; 

a content addressable memory having a plurality of pointers to be output dependent upon content 
information determined by the data processor; 
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a second table comprising a plurality of selectable entries to be output dependent upon the pointers output 

by the content addressable memory; 
the second table output comprising a plurality of data fields; 
a first data field of the plurality comprising a plurality of sub-fields; 

at least a first plurality of the selectable entries of the second table comprising ID values for at least one 

sub-field of the first data field; and 
a multiplexer to select one of the sub-fields of the first data field of the output of the second table to 

obtain an ID value for establishing an egress port for transfer of the received data. 

32. (Original) A multiple-link network-processing device according to claim 31, further comprising 
a next-hop table comprising a plurality of selectable entries having port identifications to be output when 
selectively indexed by a pointer value provided by the multiplexer's output. 

33. (Original) A multiple-link network-processing device according to claim 32, in which a second 
data field of at least a portion of the selectable entries of the second table comprise control values; and 
the multiplexer selection dependent upon the control value in the second data field of the output of second 

table. 

34. (Original) A multiple-link network-processing device according to claim 33, in which the 
multiplexer comprises M inputs coupled to M sub-fields of the first-field of the output of the second table; 
and 

the control values for the second data field of at least the portion of the selectable entries of the second 
table comprise integer count values from 1 to N, wherein N is a value up to M; 

the multiple link network device further comprising a distribution circuit to establish a control signal to 
enable the multiplexer to select from one of 1 to N inputs of its M inputs when N is not equal to zero. 

35. (Original) A multiple-link network-processing device according to claim 34, in which the 
distribution circuit comprises a mod processor operable to provide the control signal of value up to N by 
performing one of either a mod or modulo operation of a HASH value acted upon by the count value N 
plus one, the data processor to provide the HASH value based upon a header of the received data. 

36. (Original) A multiple-link network-processing device according to claim 34, in which the data 
processor is to examine content information of a header of the received data to determine one of a 
Forwarding Equivalent Class (FEC) or Quality of Service (QS) for identifying a given flow. 
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37. (Original) A multiple-link network-processing device according to claim 34, in which the data 
processor is to keep the HASH value fixed for a given identified flow. 

38. (Original) A multiple-link network-processing device according to claim according to claim 34, 
further comprising a link aggregation (LAG) circuit operable to define a next-hop pointer based upon at 
least a portion of the output of the multiplexer. 

39. (Original) A multiple-link network-processing device according to claim 38, in which the LAG 
circuit comprises: 

a LAG-size table indexed by at least the portion of the multiplexer output; 

the LAG-size table comprising a plurality of selectable entries with LAG-size values to be output when 
selected by respective LAG-ID pointers as established via the portion of the multiplexer output; and 

a second distribution circuit to establish a LAG value of magnitude up to the LAG-size value provided by 
the LAG-size table; 

the LAG value to define at least the least-significant-bits of the next-hop pointer. 

40. (Original) A multiple-link network-processing device according to claim 39, in which the portion 
of the output of the multiplexer to index the LAG-size table is to be combined with the LAG value 
provided by the LAG-size table for defining the next-hop pointer. 

41 . (Original) A multiple-link network-processing device according to claim 40, in which the portion 
of the output of the multiplexer is to define the most significant bits of the next-hop pointer and the output 
of the second distribution circuit the least-significant-bits of the next-hop pointer. 

42. (Original) A multiple-link network-processing device according to claim 41, in which the second 
distribution circuit comprises a mod processor to establish the LAG value per one of a mod or module 
operation of a HASH value using a LAG length as the mod divisor, the LAG length related to the LAG 
size value provided by the LAG-size table, the data processor to provide the HASH value to the mod 
processor based upon header information of the received data. 

43. (Original) A multiple-link network-processing device according to claim 42, in which the LAG 
circuit further comprises an incrementor to increment the LAG-size value provided by the LAG-size table 
to provide the LAG length to the mod processor. 
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44. (Original) A multiple-link network-processing device according to claim 41, further comprising 
a second multiplexer to output a select next-hop pointer to index the next-hop table, the second 
multiplexer to make its selection from at least first and second inputs, the first input to receive the next- 
hop pointer of the output of the LAG circuit and the second input coupled to the output of the first 
multiplexer. 

45. (Original) A multiple-link network-processing device according to claim 44, in which the second 
multiplexer is to receive a control signal related to the value of the output of the first multiplexer. 

46. (Original) A multiple-link network-processing device according to claim 45, in which the most 
significant bits of the output of the first multiplexer determine the control signal of the second 
multiplexer. 

47. (Original) A multiple-link network-processing device according to claim 46, in which bits other 
than the most significant bits of the output of the first multiplexer provide the portion to index the LAG 
size table. 

48. (Original) A multiple-link network-processing device according to claim 44, further comprising 
a third multiplexer to select one of at least first and second inputs from which to obtain an output port 
identification for identifying the egress port, the first input of the third multiplexer coupled to receive the 
port identification of the output of the next-hop table and the second input of the third multiplexer 
coupled to receive data from a third field of the output of the second table. 

49. (Original) A multiple-link network-processing device according to claim 48, in which the third 
data field of at least another portion of the selectable entries of the second table comprises port 
identification values for identifying, when selected per indexing by the pointers of the output of the 
content addressable memory, an egress port for transfer of the received data. 

50. (Original) A multiple-link network-processing device according to claim 49, in which the third 
multiplexer selection is to be determined by the control value of the second data field of the output of the 
second table. 
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51 . (Original) A multiple-link network-processing device according to claim 50, in which the at least 
another portion of the selectable entries of the second table comprise a count value of zero for the second 
data field and the third multiplexer to select the second input when zero is the count value of the second 
data field of the output of the second table. 

52. (Original) A multiple link network-processing device according to claim 31, further comprising 
data handling circuitry to transfer the received data to the designated egress port using a protocol 
procedure of the group consisting of MPLS, IP Switching, Cell Switching, Tag Switching and Aggregate 
Route-Based IP Switching protocols. 

53. (Currently Amended) A method of operating a multiple port network routing device, comprising: 
receiving data; 

determining a destination address associated with the received data; 

determining a number of available forwarding paths associated with the destination address , wherein for 

at least one destination address the number of available forwarding paths associated with the 

destination address is greater than one ; and 
when the number of available forwarding paths is greater than one, transferin g transferring the received 

data to select ones of the number of forwarding paths; 
the select ones of the paths determined by a distribution algorithm that distributes path utilization across 

the available forwarding paths. 

54. (Original) A method according to claim 53, in which the distribution algorithm establishes a 
forwarding path selection dependent upon header information of the received data. 

55. (Original) A method according to claim 54, further comprising determining a forwarding 
equivalent class (FEC) of the received data and keeping data of the same FEC on the same select 
forwarding path. 

56. (Original) A method according to claim 54, in which the determination of a select path 
comprises: 

establishing a number of different pointers associated with respective ones of the forwarding paths; 
obtaining a HASH value based upon header information of the received data; 

performing one of a mod or modulo operation of the HASH value using the determined number of 
available forwarding paths as the mod divisor to define a pointer select value; and 



A-190802J.DOC 



16 



Application No. 10/092,198 
Attorney Docket No. 35399.22 
Customer No. 000027683 

using the pointer select value to designate which of the number of different pointers to use for defining 
the select path. 

57. (Original) A method according to claim 56, in which the obtaining a HASH value comprises 
determining different data fields of the header of the received data, and performing a check-sum of the 
different data fields. 

58. (Original) A method according to claim 57, in which the determination of a select path 
comprises: 

determining a LAG identification based upon the determined destination address; 
determining a number of links associated with the identified LAG; 
determining a HASH value from header information of the received data; 

determining a selection value between zero and the number of links of the identified LAG dependent 

upon a distribution algorithm and the determined HASH value; 
combining the selection value and the LAG identification to obtain a next-hop pointer; and 
indexing a forwarding table with the next-hop pointer to obtain a port ID for designating an egress port to 

the select forwarding path for the transfer of the received data. 

59. (Original) A method according to claim 57, in which the determining a selection value comprises 
using one of a mod or modulo operator as the distribution algorithm to operate upon the HASH value 
using a divisor related to the number of links determined for the identified LAG. 

60. (Original) A network processing device comprising: 

a first table having a plurality of indexed pointers for selectable output; 

a second table to be indexed by a pointer output of the first table, the second table comprising: 

a plurality of entries for selective output, and 

a plurality of output fields to present respective bit-fields of a selected entry of the plurality; 

a first selection circuit to select an output field of the plurality of output fields of the second table 

from which to obtain a second pointer; 
a third table to be indexed by the second pointer established by the first selection circuit, the third table 

comprising: 

a plurality of entries for selective output, and 

a plurality of output fields to present respective bit-fields of a selected entry of the plurality; 
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a second selection circuit to select an output field of the plurality of output fields of the third table 
from which to obtain a third pointer; and 
egress port look-up circuitry to establish an egress port identification based upon the third pointer selected 
by the second selection circuit. 

61. (Original) A network processing device according to claim 60, in which the first selection circuit 
comprises: 

a distribution circuit to receive a count-value and a hash value and provide a selection signal based upon 
at least one of a mod or modulo operation of the hash value acted upon by the count value as the mod 
divisor; and 

a multiplexer having multiple inputs coupled to output fields of the plurality of output fields of the second 
table; 

the multiplexer selecting an output field of the plurality dependent upon the selection signal provided by 
the distribution circuit. 

62. (Original) A network processing device according to claim 61, in which the second selection 
circuit comprises: 

a distribution circuit to receive a second count-value and a second hash value and provide a selection 
signal based upon at least one of a mod or modulo operation of the second hash value acted upon by 
the second count value as the mod divisor; and 

a multiplexer having multiple inputs coupled to output fields of the plurality of output fields of the third 
table; 

the multiplexer selecting an output field of the plurality dependent upon the selection signal provided by 
the distribution circuit. 

63. (Original) A network processing device according to claim 62, in which the count value for the 
first selection circuit is obtained from an output field of the plurality of output fields of the second table. 

64. (Original) A network processing device according to claim 63, in which the count value for the 
second selection circuit is obtained from an output field of the plurality of output fields of the third table. 

65. (Original) A network processing device according to claim 64, further comprising a processor to 
determine header information of a received data packet, establish a pointer for the first table based upon a 
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destination address of the header information, and establish hash values for the distribution circuits of the 
first and second selection circuits based upon the header information. 

66. (Original) A network processing device according to claim 65, in which the plurality of outputs 
of the second table comprises a count output to present the count-value to the modulo circuit of the first 
selection circuit. 

67. (Original) A network processing device according to claim 66, in which the processor is further 
to establish a second hash value for the distribution circuit of the second selection circuit based upon the 
header information. 

68. (Original) A network processing device according to claim 67, the processor to establish the 
second hash value by a bit rotation of the first hash value. 

69. (Original) A network processing device according to claim 66, in which the plurality of outputs 
of the third table comprises a count output to present the count-value to the modulo circuit of the second 
selection circuit. 

70. (Original) A network processing device according to claim 65, in which the egress port look-up 
circuitry comprises: 

a LAG distribution circuit to select one of a plurality of LAG egress-port identifications by which to 
designate a select egress-port, the selection based upon a LAG ID and a LAG hash value; and 

LAG identification circuitry to establish the LAG ID for the LAG distribution circuit based upon one of 
the output fields of the third table; 

the processor to provide the LAG hash value based upon the header information of the received data 
packet. 

71. (Original) A network processing device according to claim 70, in which the LAG identification 
circuitry comprises: 

a next-hop table to be indexed by the output of the second selection circuitry, the next-hop table 
comprising a plurality of entries including LAG ID values and an output for presenting a selected 
LAG ID value; and 
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a multiplexer to select the next-hop LAG ID from one of the output of the next hop table and an output 
field of the plurality of output fields of the third table, the next hop LAG ID selected by the 
multiplexer to provide the LAG ID for the LAG distribution circuit. 

72. (Original) A network processing device according to claim 71, in which the LAG identification 
circuitry further comprises multiplexing to alternatively obtain the select LAG ID from an output field of 
the plurality of output fields of the second table as an alternative direct LAG ID. 

73. (Original) A network processing device according to claim 72, in which the next-hop table of the 
LAG identification circuitry further comprises another plurality of entries having egress-port ID values 
for selective output, the network processing device further comprising an output multiplexer to select a 
next hop egress-port identification from the group consisting of the egress-port ID value output of the 
LAG- distribution circuit and the select egress-port ID value output of the next hop table. 

74. (Original) A network processing device according to claim 73, in which the output multiplexer 
further comprises additional multiplexing to enable alternative selection of the next hop egress-port 
identification from an egress port ID value output field from the plurality of output fields of the third 
table. 

75. (Original) A network processing device according to claim 74, in which the output multiplexer 
further comprises additional multiplexing to alternatively select the next hop egress-port identification 
from an egress port ID value output field from the plurality of output fields of the second table. 

76. (Original) A network processing device according to claim 75, in which the output multiplexer 
selection to depend on at least one of the group of: 

the count values of the first and second distribution circuits of the respective first and second selection 
circuits; 

enablement of the LAG distribution circuitry to provide an egress-port ID value; and 
enablement of the next hop table of the LAG ID circuitry to provide a LAG ID for the LAG distribution 
circuitry. 

77. (Original) A network processing device according to claim 71, in which the LAG distribution 
circuit further comprises: 

a LAG egress port table comprising a plurality of egress-port ID's for selectable output; and 
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a LAG address calculation circuit to determine a pointer by which to index the LAG egress port table, the 
address calculation to be based upon the next-hop LAG ED selected by the multiplexer of the LAG 
identification circuitry and a LAG hash value; 

the processor further to establish the LAG hash value based upon the header information of the received 
data packet. 

78. (Original) A network processing device according to claim 77, in which the LAG address 
calculation circuit comprises: 

a LAG size table to receive the next-hop LAG ID and output a LAG size value dependent on the received 
LAG ID; 

distribution circuit to determine an output value of magnitude up to the LAG size value, the output value 

based upon the LAG hash value; and 
merger circuit to merge the output of the distribution circuit with the LAG ID to provide the pointer for 

indexing the LAG egress port table. 

79. (Original) A network processing device according to claim 78, in which the distribution circuit of 
the LAG address calculation circuit comprises a mod processor to provide its output value by performing 
one of a mod or modulo operation of the hash value acted upon by the LAG size as the mod divisor. 
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